CLAIMS 



1 1 . A method for increasing communication efficiency in a multi-processor system, 

2 comprising: 

3 snooping, at a processor having a transition cache and at least one level of cache 

4 associated therewith, a first command on a system bus, said system bus providing 

5 communication between processors in said multi-processor system, said first command 

6 requesting invalidation of a cache line; 

7 generating a second command in response to said first command at one of said 

8 levels of cache which stores said cache line if a memory image coherency state for said 

9 cache line indicates that said cache line includes modified data, said second command 
W instructing that said cache line be castback; 

ffl transferring said second command and said cache line from said one of said levels 

if of cache to said transition cache in response to said first command; 
J$ invalidating said cache line in each level of cache associated with said processor 

W that stores said cache line; 

rtS snooping a system response to said first command at said processor; and 

J|6 processing said second command at said processor based on said system response 

^P7 to said first command, 

1 2, The method of claim 1, wherein said processing step discards said second 

2 command and said cache line from said transition cache when said system response to 

3 said first command is not a retry. 

1 3, The method of claim 2, wherein said processing step converts said second 

2 command to a third command in said transition cache if said system response to said first 

3 command is a retry, said third command requesting that said cache line be stored in a 

4 main memory of said multi-processor system. 
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1 4. The method of claim 1 , wherein said processing step converts said second 

2 command to a third command in said transition cache if said system response to said first 

3 command is a retry, said third command requesting that said cache line be stored in a 

4 main memory of said multi-processor system. 

1 5. A method for increasing communication efficiency in a multi-processor system, 

2 comprising: 

3 generating, at a level one cache in a processor, a first command requiring a 

4 reservation; 

5 checking said reservation prior to placing said first command on a system bus, 

6 said system bus providing communication between processors in said multi-processor 
system; and 

ii converting said first command into a second command, which does not require a 

J# reservation, when said checking step indicates that said reservation for said first 

JfJ) command has been lost. 

S j 6. The method of claim 5, fiirther comprising: 

! j| transferring said first command fi:om said level one cache to a transition cache in 

# said processor after said generating step; 

!i copying said first command fi-om said transition cache to a system bus controller 

5 in said processor; wherein 

6 said checking and converting steps are performed by said system bus controller; 

7 and fiirther comprising, 

8 snooping, by said transition cache, said second command on said system bus; and 

9 converting said first command stored in said transition cache into said second 
1 0 command based on said snooping of said second command. 

1 7. The method of claim 5, wherein said first command is an exclusive command and 

2 said second command is a non-exclusive command. 
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1 8. The method of claim 5, wherein said first command is a store conditional. 

1 9. A method for increasing communication efficiency in a multi-processor system, 

2 comprising: 

3 storing a non-exclusive command associated with a real address in a transition 

4 cache of a processor; 

5 snooping, at said processor, a command on a system bus providing 

6 communication between processors in said multi-processor system, said snooped 

7 command being associated with said real address; 

8 determining, at said transition cache, whether data has started to arrive at said 

9 transition cache in response to said non-exclusive command; and 

i| generating a snoop response at said transition cache to said snooped command 

n based on a result of said determining step. 

;| 10. The method of claim 9, wherein said generating step does not generate a retry 

\^ snoop response when said determining step determines that data has not started to arrive 

pi at said transition cache in response to said non-exclusive command. 



=H 1 L The method of claim 10, wherein said generating step generates a retry snoop 

!i response when said determining step determines that data has started to arrive at said 

3 transition cache in response to said non-exclusive command. 

1 1 2. The method of claim 1 0, further comprising: 

2 updating a memory coherency image state for said non-exclusive command at said 

3 transition based on said snooped command when said determining step determines that 

4 data has not started to arrive at said transition cache in response to said non-exclusive 

5 command. 
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1 1 3 . The method of claim 9, wherein said generating step generates a retry snoop 

2 response when said determining step determines that data has started to arrive at said 

3 transition cache in response to said non-exclusive command. 

1 1 4. A method for increasing communication efficiency in a multi-processor system, 

2 comprising: 

3 receiving, at a processor, a first command on a system bus, said system bus 

4 providing communication between processors in said multi-processor system, said first 

5 command requesting a cache line; 

6 transferring said requested cache line from a cache associated with said processor 

7 to a transition cache in said processor as part of a response to said first command; 

^ J updating a memory coherency image state associated with said cache line in each 

m cache associated with said processor that stores said cache line; 
III) snooping a system response to said first command on said system bus; and 

j j| processing said requested cache line at said processor based on said system 

^rl response, 

j ^ Jl 15. The method of claim 1 4, wherein said processing step oxatputs said requested 

^C2 cache line on said system bus when said system response to said first command is not a 
retry. 

1 16. The method of claim 15, wherein said processing step converts said response to 

2 said first command into a second command for writing said requested cache line in a 

3 main memory of said multi-processor system when said system response to said first 

4 command is a retry and said memory coherency image state for said requested cache line 

5 in said cache which transferred said requested cache line to said transition cache indicated 

6 modified data in said requested cache line prior to said updating step. 
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1 1 7 . The method of claim 1 6, wherein said processing step discards said response to 

2 said first command when said system response to said first command is a retry and said 

3 memory coherency image state for said requested cache line in said cache which 

4 transferred said requested cache line to said transition cache does not indicate modified 

5 data in said requested cache line prior to said updating step. 

1 1 8. The method of claim 1 4, wherein said processing step converts said response to 

2 said first command into a second command for writing said requested cache line in a 

3 main memory of said muUi-processor system when said system response to said first 

4 command is a retry and said memory coherency image state for said requested cache line 

5 in said cache which transferred said requested cache line to said transition cache indicated 
i 5 modified data in said requested cache line prior to said updating step. 

Jii 19. The method of claim 1 8, wherein said processing step discards said response to 

% said first command when said system response to said fu-st command is a retry and said 

IS memory coherency image state for said requested cache line in said cache which 

S=4 transferred said requested cache line to said transition cache does not indicate modified 
jfj data m said requested cache line prior to said updating step. 
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1 20. A multi-processor system, comprising: 

2 at least first and second processors; 

3 a system bus providing communication between said first and second processors; 

4 a bus arbiter generating system responses to commands on said system bus; and 

5 wherein 

6 said first processor has at least one level of cache associated therewith, a system 

7 bus controller controlling communication between said first processor and said system 

8 bus, and a transition cache serving as an interface between each level of cache and said 

9 system bus controller; 

1 0 one of said levels of cache associated with said fu-st processor stores a cache line 

1 1 having a memory coherency image state indicating that said cache line includes modified 

13 data, and generates a castback command and transfers said castback command and a copy 
p of said cache line to said transition cache when said first processor snoops a first 

14 command on said system bus that requests invalidation of said cache line; and 

% each level of cache associated with said first processor that stores said cache line 

ift invalidates said cache line prior to said first processor snooping a system response to said 

IB7 first command. 

=Di 21. The system of claim 20, wherein said transition cache discards said castback 

U2 command and said cache line when said system response to said first command is not a 

3 retry. 

1 22. The system of claim 2 1 , wherein said transition cache converts said castback 

2 command to a second command if said system response to said first command is a retry, 

3 said second command requesting that said cache line be stored in a main memory of said 

4 muhi-processor system. 
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1 23. The system of claim 20, wherein said transition cache converts said castback 

2 command to a second command if said system response to said first command is a retry, 

3 said second command requesting that said cache line be stored in a main memory of said 

4 multi-processor system. 

1 24. A multi-processor system, comprising: 

2 at least first and second processors; 

3 a system bus providing communication between said first and second processors; 

4 a bus arbiter generating system responses to commands on said system bus; and 

5 wherein 

6 said first processor includes at least a level one cache, a system bus controller 
\5 controlling communication between said first processor and said system bus, and a 

i M transition cache controlling and tracking communication between each level of cache and 

il9 said system bus controller; and 

. Pi": 

ip said system bus controller checks a reservation of a first command, which requires 

Wi a reservation, generated by said level one cache prior to placing said first command on 

said system bus, and converts said first command into a second command, which does not 

Ji3 require a reservation, when said reservation for said first command has been lost. 

hII 25. The system of claim 24, wherein said transition cache receives said first command 

2 from said level one cache and communicates said first command to said system bus 

3 controller, snoops said second command on said system bus, and converts said first 

4 command stored therein into said second command based on said snooping of said 

5 second command. 

1 26. The system of claim 24, wherein said first command is an exclusive command and 

2 said second command is a non-exclusive command. 

1 27. The system of claim 24, wherein said first command is a store conditional. 
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1 28. A multi-processor system, comprising: 

2 at least first and second processors; 

3 a system bus providing communication between said first and second processors; 

4 a bus arbiter generating system responses to commands on said system bus; and 

5 wherein 

6 said first processor includes at least one level of cache associated therewith, a 

7 system bus controller controlling communication between said first processor and said 

8 system bus, and a transition cache controlling and tracking communication between each 

9 level of cache and said system bus controller; and 

1 0 said transition cache determines whether data has started to arrive at said 

1 1 transition cache in response to a non-exclusive command, which is associated with a real 
address, stored therein when said first processor snoops a command on said system bus 

ffi which is associated with said real address, and generates a snoop response to said 

M- snooped command based on said determination. 

f^^^l 29. The system of claim 28, wherein said transition cache does not generate a retry 

rS snoop response when data has not started to arrive at said transition cache in response to 

1 1 ^ said non-exclusive command. 

\^ 30. The system of claim 29, wherein said transition cache generates a retry snoop 

2 response when data has started to arrive at said transition cache in response to said non- 

3 exclusive command. 

1 31. The system of claim 29, wherein said transition cache updates a memory 

2 coherency image state for said non-exclusive command based on said snooped command 

3 when data has not started to arrive at said transition cache in response to said non- 

4 exclusive command. 
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1 32. The system of claim 28, wherein said transition cache generates a retry snoop 

2 response when data has started to arrive at said transition cache in response to said non- 

3 exclusive command. 

1 3 3 . A multi-processor system, comprising : 

2 at least first and second processors; 

3 a system bus providing communication between said first and second processors; 

4 a bus arbiter generating system responses to commands on said system bus; and 

5 wherein 

6 said first processor has at least one cache associated therewith, a system bus 

7 controller controlling communication between said first processor and said system bus, 
' J and a transition cache controlling and tracking communication between each cache and 

said system bus controller; 
It© said first processor receives a first command on said system bus requesting a 

Jt3 cache line; 

i'H one of said caches associated with said first processor that stores said requested 

^tS cache line copies said requested cache line to said transition cache as part of a response to 

J|H said first command; 

each cache associated with said first processor, that stores said requested cache 

fhS line, updates a memory coherency image state associated with said requested cache line 

17 prior to snooping a system response to said first command; and 

1 8 said first processor snoops said system response on said system bus to said first 

1 9 command, and processes said requested cache line based on said system response. 

1 34. The system of claim 33, wherein said first processor outputs said requested cache 

2 line on said system bus when said system response to said first command is not a retry. 
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1 35. The system of claim 34, wherein said first processor converts said response to said 

2 first command into a second command for writing said requested cache line in a main 

3 memory of said multi-processor system when said system response to said first command 

4 is a retry and said memory coherency image state for said requested cache line in said 

5 cache which transferred said requested cache line to said transition cache indicated 

6 modified data in said requested cache line prior to said updating step. 

1 36. The system of claim 35, wherein said first processor discards said response to said 

2 first command when said system response to said first command is a retry and said 

3 memory coherency image state for said requested cache line in said cache which 

4 transferred said requested cache line to said transition cache does not indicate modified 
...^ 5 data in said requested cache line prior to said updating step. 

(II 1 37. The system of claim 33, wherein said first processor converts said response to said 

'J: 2 first command into a second command for writing said requested cache line in a main 

\03 memory of said multi-processor system when said system response to said first command 

,4 is a retry and said memory coherency image state for said requested cache line in said 

! 55 cache which transferred said requested cache line to said transition cache indicated 

^ ye modified data in said requested cache line prior to said updating step. 

'1 38. The system of claim 37, wherein said first processor discards said response to said 

2 first command when said system response to said first command is a retry and said 

3 memory coherency image state for said requested cache line in said cache which 

4 transferred said requested cache line to said transition cache does not indicate modified 
data in said requested cache line prior to said updating step. 
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